Minimum spanning tree

Results: 280



#Item
231Node / Parallel computing / Fault-tolerant computer systems / Concurrent computing / Local area networks / Distributed minimum spanning tree / Consensus / Computing / Distributed computing / Network topology

Distributed Computing Dominating the Stone

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2014-05-05 07:49:02
232Maximum flow problem / Network flow / Tree / Matching / Minimum spanning tree / Minimum cut / Graph / Connectivity / Directed acyclic graph / Graph theory / Mathematics / Combinatorial optimization

Counting and Sampling Minimum Cuts in Genus g Graphs Erin W. Chambers∗ Kyle Fox† Amir Nayyeri‡

Add to Reading List

Source URL: web.engr.illinois.edu

Language: English - Date: 2013-09-03 13:18:47
233Spanning tree / Matching / Minimum spanning tree / Connectivity / SL / Graph coloring / Reverse-delete algorithm / Graph theory / Theoretical computer science / Mathematics

Analyzing Graph Structure via Linear Measurements

Add to Reading List

Source URL: siam.omnibooksonline.com

Language: English - Date: 2011-11-18 11:43:47
234Computer graphics / Imaging / Watershed / Mathematics / Segmentation / Minimum spanning tree / Tree / Minimum spanning tree-based segmentation / Livewire Segmentation Technique / Image processing / Spanning tree / Mathematical morphology

A Toolbox for Interactive Segmentation Based on Nested Partitions F. Zanoguera, B. Marcotegui and F. Meyer Centre de Morphologie Math´ematique Ecole Nationale Sup´erieure des Mines de Paris[removed]Fontainebleau Cedex, F

Add to Reading List

Source URL: cmm.ensmp.fr

Language: English - Date: 2000-05-16 04:24:02
235Spanning tree / NP-complete problems / Graph connectivity / Minimum spanning tree / Steiner tree problem / Tree / Connectivity / Cut / Connected dominating set / Graph theory / Theoretical computer science / Mathematics

CS 170 Fall 2006 — Discussion Handout #10 December 10, 2006

Add to Reading List

Source URL: www-inst.eecs.berkeley.edu

Language: English - Date: 2006-12-10 19:32:36
236Spanning tree / NP-complete problems / Graph theory / Operations research / Probabilistic complexity theory / Randomized algorithm / Linear programming / Connectivity / Minimum spanning tree / Theoretical computer science / Computational complexity theory / Mathematics

The Price of Being Near-Sighted Fabian Kuhn, Thomas Moscibroda, Roger Wattenhofer {kuhn,moscitho,wattenhofer}@tik.ee.ethz.ch Computer Engineering and Networks Laboratory, ETH Zurich, 8092 Zurich, Switzerland Abstract

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2005-10-11 11:22:41
237Spanning tree / Binary trees / Minimum spanning tree / Travelling salesman problem / Rope / Theoretical computer science / Graph theory / Computational complexity theory

Dynamic Analysis of the Arrow Distributed Protocol∗ Fabian Kuhn Roger Wattenhofer Department of Computer Science

Add to Reading List

Source URL: distcomp.ethz.ch

Language: English - Date: 2004-05-18 10:16:22
238NP-complete problems / Tree / Feedback vertex set / Approximation algorithm / Binary tree / Directed acyclic graph / Directed graph / Graph coloring / Minimum spanning tree / Graph theory / Theoretical computer science / Mathematics

SCOWLP update: 3D classification of protein-protein, -peptide, -saccharide and -nucleic acid interactions, and structure-based binding inferences across folds

Add to Reading List

Source URL: www.ncbi.nlm.nih.gov

Language: English
239Spanning tree / NP-complete problems / Eulerian path / Matching / Degree / Connectivity / Minimum spanning tree / Bin packing problem / Graph coloring / Theoretical computer science / Mathematics / Graph theory

Microsoft Word - lecture note-2.doc

Add to Reading List

Source URL: www.ieor.berkeley.edu

Language: English - Date: 2005-02-21 15:26:09
240Algebraic graph theory / Connectivity / Graph / Tree / Minimum spanning tree / Metapopulation / Adjacency matrix / Landscape connectivity / Topology / Graph theory / Mathematics / Spanning tree

Landscape Connectivity: A Graph-Theoretic Perspective Author(s): Dean Urban and Timothy Keitt Source: Ecology, Vol. 82, No. 5 (May, 2001), pp[removed]

Add to Reading List

Source URL: amadeus.ecs.umass.edu

Language: English - Date: 2010-09-17 09:45:15
UPDATE